package com.kjc.demo.basic.algorithm;

public class BubbleSort {
	
	public static int[] bubbleSort(int[] arr) {
		for(int i = 0; i< arr.length-1 ; i++) {
			for(int j=0; j < arr.length - i -1; j++) {
				if(arr[j] > arr[j + 1]) {
					int temp = arr[j];
					arr[j] = arr[j+1];
					arr[j+1] = temp;
				}
			}
		}
		return arr;
	}
	
	public static void main(String[] args) {
		int[] arr = new int[] {2,3,5,6,8,1,10};
		arr = bubbleSort(arr);
		for(int i : arr) {
			System.out.print(i+" ");
		}
	}
	
}
